ELEMENTS OF LARGE ORDER IN PRIME FINITE FIELDS
نویسندگان
چکیده
منابع مشابه
Garaev’s inequality in Finite Fields not of prime order
In the present paper, we extend Garaev’s techniques to the set of fields which are not necessarily of prime order. Our goal here is just to find an explicit estimate in the supercritical setting where the set A has less cardinality than the square root of the cardinality of the field, and interacts in a less than half-dimensional way with any subfields. (We make this precise below.) Precisely, ...
متن کاملStructure of finite wavelet frames over prime fields
This article presents a systematic study for structure of finite wavelet frames over prime fields. Let $p$ be a positive prime integer and $mathbb{W}_p$ be the finite wavelet group over the prime field $mathbb{Z}_p$. We study theoretical frame aspects of finite wavelet systems generated by subgroups of the finite wavelet group $mathbb{W}_p$.
متن کاملAn Additive Problem in Finite Fields with Powers of Elements of Large Multiplicative Order
For a given finite field Fq, we study sufficient conditions to guarantee that the set {θ 1 + θ y 2 : 1 ≤ x ≤ M1, 1 ≤ y ≤ M2} represents all the nonzero elements of Fq. We investigate the same problem for θ 1 − θ y 2 and as a consequence we prove that any element in the finite field of q elements has a representation of the form θ − θ, 1 ≤ x, y ≤ √ 2q whenever θ has multiplicative order at least...
متن کاملFinite groups with $X$-quasipermutable subgroups of prime power order
Let $H$, $L$ and $X$ be subgroups of a finite group$G$. Then $H$ is said to be $X$-permutable with $L$ if for some$xin X$ we have $AL^{x}=L^{x}A$. We say that $H$ is emph{$X$-quasipermutable } (emph{$X_{S}$-quasipermutable}, respectively) in $G$ provided $G$ has a subgroup$B$ such that $G=N_{G}(H)B$ and $H$ $X$-permutes with $B$ and with all subgroups (with all Sylowsubgroups, respectively) $...
متن کاملElements of High Order on Finite Fields from Elliptic Curves
We discuss the problem of constructing elements of multiplicative high order in finite fields of large degree over their prime field. We prove that the values on points of order small with respect to their degree of rational functions on an elliptic curve have high order. We discuss several special cases, including an old construction of Wiedemann, giving the first non-trivial estimate for the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the Australian Mathematical Society
سال: 2012
ISSN: 0004-9727,1755-1633
DOI: 10.1017/s0004972712000810